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11.1.5 Solved Problems 

Problem 1 

Let {iV(i),i E [0, oo)} be a Poisson process with rate A = 0.5. 

a. Find the probability of no arrivals in (3,5]. 

b. Find the probability that there is exactly one arrival in each of the following intervals: (0, 1], (1,2], (2,3], and (3,4]. 

• Solution 

o a. If Y is the number arrivals in (3, 5], then Y ~ Poisson^fl = 0.5 X 2). Therefore, 

P(Y = 0) = e" 1 
= 0.37 

b. Let Yi, Y 2 , Y 3 and Y 4 be the numbers of arrivals in the intervals (0, 1], (1,2], (2, 3], and (3, 4], Then 
Yi ~ Poisson{ 0.5) and Yi's are independent, so 

p(Yi = 1 ,y 2 = 1 , y 3 = i , y 4 = 1 ) = p(Yl = 1 ) • p(y 2 = 1 ) • p(y 3 = i ) • p(y 4 = i ) 

= 0.5e~° 5 
« 8.5 x 10" 3 . 


Problem 2 

Let {iV(i), t E [0, 00 )} be a Poisson process with rate A. Find the probability that there are two arrivals in (0, 2] and three 
arrivals in ( 1,4]. 

• Solution 

o Note that the two intervals (0, 2] and (1,4] are not disjoint. Thus, we cannot multiply the probabilities for each 
interval to obtain the desired probability. In particular, 

(0, 2 ] n (1,4] = (1,2]. 

Let X, Y, and Z be the numbers of arrivals in (0, 1], (1, 2], and (2, 4] respectively. Then X, Y, and Z are 
independent, and 


X Poisson{\ ■ 1), 
rv Poisson ^A • 1), 

Z ~ Poisson( A • 2). 

Let A be the event that there are two arrivals in (0,2] and three arrivals in (1,4]. We can use the law of total 
probability to obtain P(A) . In particular, 
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P{A) 


P{X+Y = 2andy + Z = 3) 


J2 p { x + Y = 2andY + Z = 3|Y = k)P(Y = k) 

k =0 

P(X = 2,Z = 3| Y = 0)P(Y = 0 ) + P(X= 1 ,Z = 2| Y = 1 )P(Y = 1)+ 
+ P(X =0,z =1\Y = 2 )P(Y = 2 ) 

P(X = 2,Z = 3 )P{Y = 0) + P(X =1,Z = 2 )P(Y = 1)+ 

P(X= 0,Z = 1 )P(Y = 2) 


P(X = 2 )P(Z = 3 )P(Y = 0 ) + P(X = 1 )P(Z = 2 )P(Y = 1 )+ 

P(X = 0 )P{Z = 1 )P(Y = 2 ) 

(^>■ («) ' (-V (A.'*) ■ (^) ■ (A.-) + 



Problem 3 

Let {N(t),t E [0, CX))} be a Poisson Process with rate A. Find its covariance function 

C N (ti,t 2 ) = Cov(N(ti),N(t 2 )), for t\, t 2 E [ 0 ,oo) 

• Solution 

o Let's assume t \ > 1 2 > 0. Then, by the independent increment property of the Poisson process, the two random 
variables N(t \) — N[t 2 ) and N(t 2 ) are independent. We can write 

C N (t u t 2 ) = Co v(N(t 1 ),N(t 2 )) 

= Cov(N(t!) - N(t 2 ) + N(t 2 ),N(t 2 )) 

= Cov(N(t!) - N(t 2 ),N(t 2 )) +Cov(N(t 2 ),N(t 2 )) 

= Cov(N(t 2 ),N(t 2 )) 

= Var (N(t 2 )) 

= Xt 2 , since N(t 2 ) ~ Poisson(\t 2 ). 

Similarly, if t 2 > t\ > 0, we conclude 

CN(tl,t 2 ) = Ati. 

Therefore, we can write 

CN(ti,t 2 ) = Amin(ti,t 2 ), forti,t 2 € [0,oo). 


Problem 4 

Let {N(t),t E [0, CX))} be a Poisson process with rate A, and X\ be its first arrival time. Show that given N(t) = 1, then 
X 1 is uniformly distributed in (0 , t] . That is, show that 

P(X i < x\N(t) = 1) = —, for 0 < x < t. 

• Solution 

o For 0 < X < t, we can write 
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We know that 


and 


P(X 1 < x\N(t) = 1) 


P{X 1 < x, N(t) = 1) 
P(N(t) = 1) 


P{N(t ) = 1) = Afe' A4 , 


P(Xi < x, IV(f) 


1) = P ^one arrival in (0, 


and no arrivals in (a :,t] 


= [; \xe~ Xx ] 
= \xe~ Xt . 


e ~X (t-x) 


Thus, 

P(X i < x\N(t) = 1) = —, for 0 < x < t. 

Note: The above result can be generalized for Tl arrivals. That is, given that N(t ) = 71 , the 71 arrival times have 
the same joint CDF as the order statistics of 71 independent Uniform(0, t ) random variables. This fact is 
discussed more in detail in the End of Chapter Problems. 


Problem 5 


Let N\ (t ) and N 2 ( t ) be two independent Poisson processes with rates Ai = 1 and A 2 = 2, respectively. Let N(t ) be the 
merged process iV(t) = iVi (f) + 

a. Find the probability that iV(l) = 2andiV(2) = 5. 

b. Given that iV(l) = 2, find the probability that iVi (1) = 1. 

• Solution 

° N(t) is a Poisson process with rate A = 1 + 2 = 3. 
a. We have 


P(7V(1) = 2,N{2) = 5) 


P ( two arrivals in (0,1] and three arrivals in (1,2] 


r e - 3 3 2 i 


e~ 3 3 3 

2 ! 


3! 


.05 


b. 
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P(N 1 {1) = 1\N(1) = 2) 


P{Ni(l) = 1,N(1) = 2) 
P(N( 1) = 2) 
P(iV 1 (l) = l,iV 2 (l) = 1) 


P(N( 1) = 2) 

P{N i(l) = 1) -P{N 2 (1) = 1) 
P(N( 1) = 2) 

3 3 2 


e 1 • 2e 2 / 


2 ! 


4 

9' 


Problem 6 

Let TVi (i) and iV 2 ( t ) be two independent Poisson processes with rates Ai = 1 and A 2 = 2, respectively. Find the 

probability that the second arrival in N\ (t) occurs before the third arrival in iV 2 (t ). Hint: One way to solve this problem is to 

think of N\ (t) and iV 2 (t ) as two processes obtained from splitting a Poisson process. 

• Solution 

o Let N(t ) be a Poisson process with rate A = 1 + 2 = 3. We split N(t ) into two processes Ni ( t ) and iV 2 ( t ) 
in the following way. For each arrival, a coin with P(H) = A is tossed. If the coin lands heads up, the arrival is 
sent to the first process (iVi (i)), otherwise it is sent to the second process. The coin tosses are independent of each 
other and are independent of N (t). Then 

a. Ni ( t ) is a Poisson process with rate A p = 1; 
h. iV 2 (t) is a Poisson process with rate A(1 — p) = 2; 

c. Ni ( t ) and iV 2 (t) are independent. 


Thus, ( t ) and iV 2 ( t ) have the same probabilistic properties as the ones stated in the problem. We can now 

restate the probability that the second arrival in N\ (t ) occurs before the third arrival in iV 2 ( t ) as the probability of 
observing at least two heads in four coin tosses, which is 
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